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In this paper we perform the 1/N expansion of the colored three dimensional Boulatov tensor model. 
As in matrix models, we obtain a systematic topological expansion, with increasingly complicated 
topologies suppressed by higher and higher powers of N. We compute the first orders of the expan- 
sion and prove that only graphs corresponding to three spheres S 3 contribute to the leading order 
in the large N limit. 



I. INTRODUCTION 

o 

Random tensor models and Group Field Theories (GFT) [I] [5] generalize random matrix models [5HS] to higher 
dimensions. The Feynman graphs of GFT are built from vertices dual to n simplices, and propagators encoding the 
gluing of n simplices along boundary (n — 1) simplices. Parallel to ribbon graphs of matrix models (dual to discretized 
surfaces), GFT graphs are dual to discretized n dimensional topological spaces. For the simplest GFT models [7 the 
Feynman amplitude of a graph, reproduces the partition function of discretized BF theory [5J 

In contrast with random matrix models, the usual GFT models suffer from two major problems. First the Feynman 
graphs of GFTs are dual not only to manifolds and pseudo manifolds but also to more singular spaces [14]. Second, 
and even more problematic, no equivalent of the 1/N expansion or of the notion of planarity |15) crucial in matrix 
i models had yet been found in GFTs. This is one of the most important challenges GFTs and tensor models face today 

[16] . The recently introduced "colored GFTs" [171 EH] (CGFT) solve the first problem [14] and generate only pseudo 
O h manifolds. In this paper we prove that they also solve the second problem, namely CGFTs admit a 1/iV topological 
5_i expansion. We present in this paper the systematic expansion at all orders of CGFT and explicitly compute the first 
terms. We prove that at leading order in 1/N only graphs dual to the three sphere S 3 contribute. To establish this 
result we will rely on one hand on results and methods introduced in 119H23] concerning amplitudes of CGFT graphs 
and on the other on results in combinatorial topology and manifold crystallization theory [241 125] . Almost none of 
the concepts and techniques we use can be applied to non colored GFT models. 

This paper is organized as follows. In Section [II] we recall the colored three dimensional Boulatov tensor model. 
Sections |III| and |IV| introduce the techniques required to perform in section [V] the 1 /N expansion of the model. 

<N 

y—i II. THE COLORED BOULATOV MODEL 

Let G be some compact multiplicative Lie group, and denote h its elements, e its unit, and J dh the integral with 
• • respect to the Haar measure. Let i — 0,1,2,3 be four couples of complex scalar (or Grassmann) fields over 

three copies of G, ip l : G x G x G — >• C. We denote 5 N (h) the delta function over G with some cutoff such that S N (e) 
is finite, but diverges (polynomially) when N goes to infinity. For G — SU(2) (denoting x J 'M the character of h in 
jjj the representation j) respectively G — U(l) we can chose 

N N 
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S N (h) „ „ =Y(2j + l) X j (h) 5 N (tp) „ _ = V . (1) 



G=SU(2) 



G=U(1) 



j=0 * ' p=-N 

The partition function of the colored Boulatov model [T7] over G is the path integral 

Z(A,A)=e"W= fn^^e-^W), (2) 

^ i=Q 

with normalized Gaussian measure of covariance P 

P hohl h 2 ;h' oKK = I dMr,r) i>i ohl hA' KK = I dh S N {h h(h , )- 1 )S N (h 1 h(h , 1 )- 1 )5 N {h 2 h(h' 2 r 1 ) , (3) 
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1 More involved GFT models [10}+13| have been proposed in an attempt to implement the Plebanski constraints and reproduce the gravity 
partition function. 
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and interaction (denoting ip(h,p,q) = iphpq 
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(4) 



where hij = hji- We call "black" the vertex involving the t/)'s and "white" the one involving the "ip's. 

The half lines of the CGFT vertex (represented in figure [l| have a color i. The group elements in eq. Q 
are associated to the "strands" (represented as solid lines) common to the half lines i and j. The vertex is dual to 
a tetrahedron and its half lines represent the triangles bounding the tetrahedron. The strand ij, common to the 
half lines i and j, represents the edge of the tetrahedron common to the triangles i and j. The CGFT lines (figure 
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FIG. 1. Colored GFT vertex and line. 



[I]) always connect two vertices of opposite orientation (i.e. a black and a white vertex). They have three parallel 
strands associated to the three arguments of the fields. A line represents the gluing of two tetrahedra (of opposite 
orientations) along triangles of the same color. 

The strand structure of the vertex and propagator is fixed. One can represent a CGFT graph either as a stranded 
graph (using the vertex and propagator in figure [IJ or as a "colored graph" with (colored) solid lines, and two classes 
of oriented vertices. Some examples of CGFT graphs are given in figure [2] We denote them from left to right Qi, Q2, 

<?3;a, <?3;fc, <?3;c and G 3; d- 




FIG. 2. Examples of Colored GFT graphs. 



The lines of a vacuum CGFT graph Q are oriented (say from the black to the white vertex). The closed strands of 
Q form "faces" and are labeled by couples of colors. A vacuum CGFT graph must have the same number of black 
and white vertices. In this paper we will only deal with connected graphs. We denote Afg, Cg, Tg the sets of vertices, 
lines and faces of Q. Also, we denote Cg the set of lines of color i and T % £ the set of faces of colors ij of Q. The 
Feynman amplitude of Q is 

a g - / n n s ?(fi *f) > ( 5 ) 



[S N (e)Y 



where the notation £ g / (which we sometimes omit) signifies that the line I belongs to the face / and = 1 
(resp. —1) if the orientations of I and / coincide (resp. are opposite). The 6 functions are invariant under cyclic 
permutations and conjugation of their arguments hence the amplitude of a graph does not depend on the orientation 
of the faces or on their starting point. 

The first ingredient in our 1/N expansion is the scaling of the coupling in eq. Q. In [5T] it is proved that A g obeys 

A" < = (AA)^V(e)f , (6) 

[^(e)]^ 

and that the bound is optimal (that is there exist graphs at any order saturating it). In order to obtain a sensible 
large TV limit, the scaling of the couplings A and A must be chosen such that the maximally divergent graphs have 
uniform degree of divergence at all orders. 
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III. RIBBON GRAPHS 

To any CGFT graph one associates two classes of ribbon graphs: its bubbles [17] and its jackets [22]. We denote in 
the sequel ? = {0, 1, 2, 3} \ {z}, ij = {0, 1, 2, 3} \ {i,j} and ijk = {0, 1, 2, 3} \ {i,j, k}. 

Bubbles. The bubbles [T7] of a CGFT graph are the maximally connected subgraphs with three colors. They are 
dual to the vertices of the gluing of tetrahedrg^] The bubbles admit two representations, either as colored graphs 
or as ribbon graphs [TT] [TS] . The ribbon graph of a bubble with colors i,j, k is obtained by deleting all the strands 
containing the color ijk. The bubbles of the graph Qi (figure b| are represented in figure kSl We denote Bg the set of 




FIG. 3. The bubbles of Q x . 



all the bubbles of Q and Bg the set of bubbles of colors ijk. 

For a bubble b £ Bg, we denote n b , l b and ft, the sets of its vertices, lines and faces. The graph Q has four valent 
vertices (2|A/g| = while its bubbles have three valent vertices (3|n&| = 2|4|)- We have 

4|A/- e |=£k|, ^\Lg\=Y J %\, 1\Fq\ = E > 

beBg bEBg beBg 

\Mg\-\£g\ + \J 7 g\-\Bg\ = -J2g b> (7) 

beBg 

with g b the genus of the bubble b. A graph Q is dual to an orientable pseudo manifold. If all its bubbles are planar 
then it is dual to an orientable manifold |14) . 

Jackets. A second class of ribbon graph associated to Q are its jackets [25]. A jacket of Q is the ribbon graph obtained 
from Q by deleting all the faces with colors ij and ij. A CGFT graph has three jackets. The three jackets of Gi are 
represented in figure [I] where the labels are associated to the faces. 




FIG. 4. The jackets of Q x . 



The jackets of Q have four valent ribbon vertices. The reader might be worried that, while the vertices of the jacket 
with faces 02, 13 deleted (the one originally identified in [22] ) are simple ribbon vertices, the ones of the other two 
jackets (with the faces 03,12 and 01,23 deleted) appear twisted in figure |4j This is just an illusion: permuting the 
half lines and 1 and respectively 1 and 2 on every jacket vertex eliminates all the twists. The sets of vertices, lines 

and faces of a jacket are Afg, Cg and Tg \ J-g \ Tg . 

Face routing. In non identically distributed matrix models 27 29J the amplitude of a Feynman graph is computed 
via a "routing" algorithm, a digested version of which we present below. 



2 Recently an alternative definition for bubbles has been proposed in |26) . Although interesting in itself, this definition is somewhat 
idiosyncratic, and it seems preferable to use the more standard notion of bubbles dual to vertices of the gluing of tetrahedra. 
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To every ribbon graph T-L (with sets of vertices, lines and faces denoted J\f, C and J 7 ) one associates a dual graph 
Ti. The construction is standard (see for instance [23J [29] and references therein). The vertices of T-L, correspond to 
the faces of H, its lines to the lines of T-L and its faces to the vertices of T-L. The lines of T-L admit (many) partitions in 
three disjoint sets: a tree T in T-L, (|T| = \N\ — 1), a tree T in the its dual T~L, (|T| = \ J- \ — 1), and a set C \ T\ T, 
(|£ \T\t\ = 2g n ) of "genus" lines ([23]). 

We orient the faces of T-L such that the two strands of every line have opposite orientations. We set a face of Ti as 
"root" (denoted r). Consider a faces / sharing some line l{f,T) € T with the root (that is the two strands of l{f,T) 
belong one to r and the other to /). The group element appears exactly once in the argument of 6^ and 6^ 

^(n^ ,r )*M^")=^(( n )%(*%™( n *?*")). ^ 

1 1 t?i(f,t) mux) 

where we set /(/, T) as the last line of r and as the first line of /. By our choice of orientations o 1 ^ o 1 ^ — —\ 
and eq. ^ becomes 

^(( n ^ lr x n ^"))^«^"( n ^))- w 

t#(f,f) muff) &i{f,f) 

This trivial multiplication has two consequences. First the face / is canonically associated to the line l(f,7~). Second, 
the face r becomes a root face in the graph H — /(/, T), obtained from H by deleting l(f,7~) and connecting r and / 
into a new face r' = r U / (see figure [5| . Iterating for all faces except the root we get 

ns?(]jhf f )=6?(f[hf u ^ f ) n s f(K^( n ( io ) 



FIG. 5. Deletion of a ribbon line. 



If H is planar, is the exterior face of the tree T in T-L. The group elements corresponding to lines of T 

touching leafs (vertices of coordination one in T) appear consecutively hih^ 1 , and drop from the root face. Iterating 
for all line in T we get 

6?(f[hf U ^ f ) =5 N (e), (11) 

ft planar 

for any base group G. Remark that only the argument of the root 5^ changes under routing. 

An Example: 2D GFT. The 2 dimensional GFT (with G = SU(2)) is a non identically distributed matrix model. 
The couplings do not need to be rescaled in this case. The free energy admits a familiar "genus expansion" . 

By face routing one can integrate all group elements hi with I E T and by a tree change of variables [19] one 
eliminates all group elements hi with I G T . One is left with an integral over the genus lines corresponding to a 
"super rosette graph" [53] with only one vertex and one face. The super rosette is obtained from Q by deleting the 
lines in T and contracting the lines in T. The particular super rosette to which a graph is reduced depends on the 
routing trees T and T, but all super rosettes associated to a graph have the same genus g. One can define [R g ] 
as the equivalence class of all super rosettes of genus g. For a super rosette, each genus line appears twice in the 
argument of the last S N function. We expand in characters and integrate the genus lines (by the "third Filk move" 
in the dual super rosette [23]). Each genus line brings a factor (2j + 1) _1 , hence the amplitude of a super rosette is 
A R g — ^2(2j + l) 1_2s s» N 2 ~ 2g ', for all super rosettes of genus <r\ The amplitude of Q equals the one of the super 
rosette class to which it belongs. The genus expansion of the free energy writes 

F(X, A) = c[Rcj] ( A > >^) A[Ra] = C[Ra] ( A ' A ) N2 ~ 2g ' ( 12 ) 



3 To correctly identify the scaling with N one must use sliced 8 N functions, 5 N (h) = Yl'x/'jfej + ^iX^Q 1 ). 
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with C[ Rfl ] (A, A) a combinatorial factor counting the graphs which reduce to the super rosette class [R g ] i.e. all graphs 
of genus g. Of course in 2 dimensions, as the super rosette amplitudes can be computed explicitly one completely 
forgets about them, indexes the expansion of the free energy by the genus g and concludes that higher and higher 
genus graphs are suppressed by larger and larger powers of the cut off. 

IV. DIPOLES 

The second ingredient we need to establish our results are the Dipole moves [2H [35] encoding homeomorphisms of 
pseudo manifolds (we will make a precise statement later). We will identify the various bubbles, faces and lines below 
by their colors (in superscript) and their vertices (in subscript). 

1-Dipoles. Consider a line of color 3 with end vertices v and w (denoted L„ w ) in a graph Q . Call ao (ai and 02) the 
end vertex of the line of color (1 and 2) touching v, and bo (61 and 02) the end vertex of the line of color (1 and 2) 
touching w (see figure pi. The vertices v and w belong each to some 3-bubble of colors 012, B^ aia2 and B^ bobib2 . 
The two bubbles might coincide or might be different. If they are different and at least one of them is planar then 
the line L^ w is called an 1- Dipole. 

A 1-Dipole can be contracted, that is the line L„ w together with the vertices v and w can be deleted from the graph 
and the remaining lines reconnected respecting the coloring (see figure |6| . In the dual gluing a 1-Dipole of color 3 
represents two tetrahedra sharing the triangle (of color 3) such that the vertices opposite to the triangle (duals to 
Bva^,a 1 a 2 ano - ^S&o&i&a) are different. The contraction translates in squashing the two tetrahedra, merging the two 
vertices, and coherently identifying the remaining triangles 0, 1 and 2 (see figure [6]). 



a2 , . . b2 a2 .: . bl 

al- '\ 3 A.bl al< ! -bl 

al /v w \ D1 

a0 ' • hi) all ;i -b0 
FIG. 6. 1-Dipole contraction in Q and its dual gluing. 

In this picture it is clear why one of B^ aia2 or B^ bbb is required to be planar. If both points opposite to the 
triangle 3 were isolate singularities, the squashing of tetrahedra would decrease the number of singular points and 
would not be a homcomorphism. It is however a homcomorphism as long as one of the points is reg 

The vertices v and w belong to the same faces 03, 13 and 23 (i 7 ^ ao&0 , b , F^ a2b2 ), but distinct faces 01, 02 

and 12 (F^ oai , F^, F^ and F^ ia2 , F^J. They also" belong to the same bubbles 013, 023 and 123, 

(^ 3 0o0l6o6l , B™ oa2bob2 , BlZ ia2bib2 ) but different bubbles 012 (B^ oaia2 and B^J. We track the effect of the 
1-Dipole contraction on the graph Q. Taking -B°ag aiQ2 the planar bubble, the contraction 

• deletes the vertices v and w and the line L^ w . 

• glues L® ao on L^ bo to form a new line L? vw (and similarly for colors 1 and 2). 

• transforms the face F^ a bg into a face F^ bo (and similarly for 13 and 23) . 

• glues the face F^ oai on the face F°\ bi to form a new face F%^ b (and similarly for 02 and 12). 

• transforms the bubble B^ agaibgbi into a bubble b 6l (and similarly for 023 and 123) 

• glues B®1 2 „ „ on B®}?, . to form a new bubble B® 1 ? , , . 

The bubbles 013, 023 and 123 transform trivially under contraction. Call n, I, f and g (n' , I', f and g') the vertices, 
lines, faces and genus of one of these bubbles before (after) contraction. We have 

K| = M-2, m =1*1-3, |/'| = 1/1-1^.9' = . 9- (13) 



q 




4 See 1251 . especially the remark on page 93 in the proof of the main theorem. 
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The bubble B™ aia% (with n a , l a f a and g a ) is glued on B^ b 2 bib2 (with n b , l b f b and g b ) to form the new bubble 

B alb oai b ia2 b 2 ( with n l l i fb and 9b) and 

K| = |n | + |n 6 |-2, |ii| = |l | + N-3, \fl\ = \fa\ + \fb\-3^g' b =g a + g b . (14) 

Thus g£ = g b if p a = 0. If S^ 2 ^ is dual to a conical singularity (.g h 7^ 0) then the new bubble -B2Jf 0Ol6lO26a is dual 
to an identical singularity and the two dual pseudo manifolds are homeomorphic |25j . Were we to allow a contraction 
when both g a , g b 7^ we would merge two conical singularities into a unique (more degenerate) conical singularity. 

Amplitude. Suppose that all lines enter v and exit w. We denote h . v the group element associated to £° ao , etc. 
and use the shorthand notation (01); v for F^ oai etc. The contribution of all faces containing v and/or w to the 
amplitude of Q is 



dh()- jV dhQ; W dhi; V dhi- w dh2- jV dh2;wdh3 

^(03) (h-0;vh 3 1 ho- w f° 3 ) £(13)(ft.l;^3 h\- w f 3 ) ^(23)(^2;^3 1 ^2;u)/ 23 ) 
^(01);i)(^0;v^l ; i/° 1 ) ( ^(02);u(' l 2;t>/lo;i/° 2 ) <5(12);i>(^l;^2;i/« 2 ) 

^(Ol);™^ 1 !;^^;-!!;/" 1 ) <5(02);u) (^0;u)^2;i«/° 2 ) ^(12);«, i^w^hwfw ) > (15) 

where / 03 denotes the product of the remaining group elements along the face 03 and similarly for the rest. We first 
change variables to h' . w = h 3 1 ho ]W , dh' . w — dho- w (and similarly for hi- w and h2- w ). The integral over h 3 is trivial. 
Forgetting the primes we obtain 

dho- v dho :w dhi- v dhi- w dh2- v dh2:w 



^(03)(^0;d^0;u)/° 3 ) ^(13) {h\- v h\- w f 13 ) 5( 2 3) (^2;t;^2;«j/ 23 ) 
^(O^rul^O^^l^/" 1 ) ^(02):t)(^2;t)/io;i/° 2 ) ^(12) ;i> (h>l;vh 2 - tV f v 2 ) 



We change again variables to /io = ho-, v ho ;w dho = ho- w (and similarly for ft,x ;lu and /i2;w) to obtain 
y dho ;v dhQdhi :v dhidh2 :v dh2 

^3)(W° 3 )^3)(^/ 13 )^3)(^/ 23 ) 

^(01);u(^0;u^l;„/° 1 ) ^(02);v(^2;vh . v f v ) ^(^^(^l.-v^^/u ) 

*{Sl) i ™(^r 1 ^it.^jiAo/£ 1 ) ^2)^(V^0;,^>2/° 2 ) $2);J^%^i">l/") ■ (^) 

We integrate hi- v ,h2-, v using #o]\. u and <5^ 2 );'u (hence = f^ho- v , — h^f® 2 ) and eq. (151 becomes 

dho- v dhodhidh 2 



^3)(^0/ 03 ) ^3)(^l/ 13 )^3)(^2/ 23 ) 

^ 2); «(/, 01 /, 02 /. 12 ) (18) 
Sfkv.itftfhotf) SUJ^f^C 2 ) S^Jh^tfhJt?) . 

Remark that, ignoring 5^ 12 y v , the integrand of eq. jl8| ) corresponds to the graph with the 1-Dipole contracted. But 

5^ l2 y v reproduces the external face of a ribbon graph obtained by cutting the vertex v in the bubble B^ 2 aia2 . The 

latter is a planar ribbon graph hence by eq. jTTJ ) S^ 2 y v (f° 1 f° 2 f^ 2 ) can be replaced by S N (e). Recalling that the 

number of vertices decreases by 2 we obtain that the amplitudes of Q and Q — L\ w (the graph with the 1-Dipole L? vw 
contracted), are proportional 

A ° = w(k 6Nie)AG ~ Ll ™ = ■ ( 19 ) 



2-Dipoles. A 2-Dipole of colors 23 (see figure [7| is a couple of lines connecting the same two vertices v and w, L 2 W 
and L\ w such that the faces and F°\ b are different. The 2-Dipole forms a face F 23 . Like the 1-Dipoles, 

the 2-Dipoles can be contracted (by deleting the lines 2 and 3 forming the 2-Dipole and reconnecting the rest of the 
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al, V . \ * -hi al : -bl 

aO o/ o o -bO aO '" ° ' bO 

FIG. 7. 2-Dipole contraction. 



lines respecting the colors). This is represented in figure [7J After contraction the two faces F^ Q(11 and F®\ obi are 
'■'••■• A into a unique face F^ 1 aib b . A 2-Dipole is dual to two tetrahedra sharing two triangles (of colors 2 and 3 for 
7l such that the edge opposite to the two triangles in each tetrahedron (dual to the faces F^ oai and F® bb ) 
Terent. The contraction translates in squashing the two tetrahedra and coherently identifying the remaining 
boundary triangles. This move always represents a homeomorphism [25j . Denoting Q — the graph obtained from 
Q after contracting the 2-Dipole, a short computation along the lines of the one for 1-Dipoles yields 

w 

The Dipole contraction moves can be inverted into Dipole creation moves. The fundamental result we will use in 
the sequel is that two pseudo manifolds dual to colored graphs Q and Q' are homeomorphic if Q and Q' are related 
by a finite sequence of 1 and 2-Dipole creation and contraction moves. We call two such graphs "equivalent", Q ~ Q' . 



V. BUBBLE ROUTING AND CORE GRAPHS 



In the literature one finds two classes of results (bounds and evaluations) for amplitudes of GFT graphs. They are 
expressed either in terms of the number of vertices ([201 EI]) or in terms of the number of bubbles [El [22]. In order 
to build the 1/N expansion in CGFT we need to strike the right balance between the vertices and the bubbles of a 
graph. This is achieved by a bubble routing algorithm. 

Bubble routing. We start by choosing a set of roots of Q for all colors i. For the color 3, if all the bubbles B 012 are 
planar we chose one of them as root and denote it R® 12 . If there exist non planar bubbles 012 we set a non planar 
bubble as principal root R® 12 , and the other non planar bubbles as "branch roots" R® 12 , -R3 12 , ■ ■ ■ ■ We denote the set 
of 012 roots of g by K 012 = {i?? 12 , i?° 12 , . . . }. We repeat this for all colors (and denote Tig the set of all roots of Q). 

We associate to the bubbles 012 of g a "012 connectivity graph" . Its vertices represent the various bubbles 012. Its 
lines are the lines of color 3 in g . They either start and end on the same bubble 012 (in which case they are "tadpole" 
lines in the connectivity graph), or not. A particularly simple way to picture the 012 connectivity graph is to draw g 
with lines 0, 1 and 2 much shorter than the lines 3. We chose a tree in the connectivity graph, T 3 (and call the rest of 
the lines 3 "loop lines"). For a branch root R® 12 , the line incident on it and belonging to the path in T 3 connecting 
i?° 12 to the principal root R\ 12 is represented as dashed. All the other lines in T 3 are represented as solid lines. An 
example is given in figure [8] 




FIG. 8. A tree T 3 in the 012 connectivity graph. 



All the solid lines in T 3 are 1-Dipoles and we contract them. We end up with a connectivity graph with vertices 
corresponding to the roots R° q 12 . The remaining lines of color 3 cannot be 1-Dipoles (they are either tadpole lines or 
they separate two non planar roots). The number of 1-Dipoles of color 3 contracted is |£> 012 | — |7vL 012 |. Neither the 
number nor the topology of the bubbles of the other colors, B 013 , B 023 and B 123 is changed under these contractions. 

Having exhausted a complete set of 1-Dipoles of color 3, we repeat the procedure for the 1-Dipoles of color 2. The 
routing tree T 2 is chosen in the graph obtained after contracting the 1-Dipoles of color 3 and depends on T 3 , T 2 (T 3 ). 
The contraction of 1-Dipole of color 2 changes the 012 connectivity graph but it cannot create new 1-Dipoles of color 



3: the topology of the 012 bubbles is unaffected by reducing 1-Dipoles of color 2, hence the lines of color 3 will still 
either be tadpole lines or separate two non planar roots 012. After a full set of 1-Dipole contractions indexed by four 
distinct routing trees T 3 ,T 2 (T 3 ),T\T 2 7 T 3 ),T°{T 1 ,T 2 ,T 3 ) we obtain a Core Graplf\ 

Definition 1 (Core Graph). A colored graph with 2p vertices Q p is called a Core Graph at order p if, for all colors 
i, it either has a unique (planar or non planar) bubble P\ or all its bubbles Pf, PJ, ■ ■ ■ are non planar. 

The amplitude of the graph Q and of the Core Graph obtained after routing are related by 

A 9 = (AA)l 6 sl-|K 6 | A e P ) 2p = \M g \-2(\Bg\-\ng\) . (21) 

The Core Graph one obtains by routing is not independent of the routing trees T 3 ,T 2 ,T 1 ,T° • The same graph 
leads to several equivalent Core Graphs, all at the same order p, Q p ~ Q' ~ . . . . One can prove that all equivalent 
Core Graphs at the same order Q p ~ Q' have the same amplitude. Only the creation/contraction of dipoles of color 

i can change the number of bubbles of colors i, and the latter only create/annihilate planar bubbles. It follows that 
the numbers of bubbles of colors i of Q p and Q p i are equal and consequently the total numbers of 1-Dipole creations 
and contractions are equal. As Q p and Q' p have the same number of vertices, the total numbers of 2-Dipole creations 

and contractions are also equal and A 9p = A s p . 

We denote <8 p = {[G P ]} the set of equivalence classes of Core Graphs at order p under the equivalence relation ~. 
The amplitude is a well defined function of the equivalence class [Q p ] . Under an arbitrary routing any graph will fall 
in a unique equivalence class [Q p ] . The free energy of the colored Boulatov model admits a topological expansion in 
Core Graphs classes 

oo 

F(X,X) = Y^ 12 C [B " ] (X,X)A^ , (22) 
p=i [e P ]e« P 

where C^(X,X) is a combinatorial factor counting all the graphs routing to a Core Graph class at order p. The 
scaling with N is entirely captured by the Core Graph amplitude A^ Qp \ A Core Graphs class is dual to a specific 
pseudo manifold. Note however that the same pseudo manifold is represented by an infinity of classes [Q p ] at higher 
and higher orders in p. 

Core Graphs are in three dimensions the appropriate generalization of the super rosettes of two dimensional GFT. 
The only ingredient missing at this point is some estimate of their amplitude. 

Theorem 1 (The Core Graph bound). The amplitude of a Core Graph at order p, Q p , with set of bubble V 
respects 

\A g v\ < (XX) P [S N ( e )]-b+!S^( 1 -*)+ 1 . (23) 
Proof: We denote the set of lines and faces of Q p by £ and J- '. The amplitude of the Core Graph is 



Denote 3 % i the jacket of Q p with the faces faces ij and ij deleted. The idea is to use the jacket graph to integrate 
explicitly as many group elements as possible. Indeed, routing the faces of the jacket graph will associate a line to 
all (save one) of its faces. When integrating all (save one) of the 5 N functions of the faces of the jacket graph will 
contribute 1, as J dh 8 N (h -1 . . . )K(h) = K{. . . ). The effect of this integrations over the rest of the 6 functions is 
exceedingly complicated to track. However we will not need to do it, as we will just use a naive bound S N (h) < S N (e) 
for all of them. In detail 



AGp =wmJii dh *[ n ^cn^in^n^ 



, (25) 



and routing the faces of the jacket graph via a tree T in the dual graph of the jacket we get 

jt\f> 

eec p fifzjrijyjjrTj eef 



5 If Q is dual to a manifold and one further reduces a full set of 2-Dipoles one recovers a "gem" graph of |24| . 
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(26) 



Each of the of the faces of the jacket can now be associated uniquely to a specific integral over some group element . 
For all the lines in T we change variables to 



n l(f,T) ~ n i(f,T) 



( n h f f h 



and write (in sloppy notations) 



A 9 " = 



[8»(e)]P 



II dh e Y[d~ hl [ 1] r 

£ec p \r let /'e^«uF« 



$(...) ^(...) 



n 5 ffr(/,r) 



(27) 



(28) 



Each 5 in the last line integrates with its associated j-s, and we get 



(AA)p 
[^(e)]P 



II «"\ II »/< 

eec p \t peFVuF' 



(29) 



One can use any of the three jackets of the graph to derive a bound. Using the jacket which yields the best estimate 
we always have 



and by eq. Q we have 



- [<^(e)]P L 1 jJ 
2p - 4p + | J"| - \V\ = - 9b => \F\ = 2p + ^(1 - g b ) 



(30) 



(31) 



bev 



bev 



□ 

Note that 5Z 6g -p(l ~ 9b) < 4 (and equal 4 if and only if the Core Graph is dual to a manifold). The Core Graph 
bound ensures that more and more complicated topologies (i.e. topologie s w hich cannot be represented by a Core 
Graph with p vertices or less) are suppressed at least as [d N (e)]^ in eq. (22). 

The 1/N expansion. We are now in the position to perform the 1/N expansion of the colored GFT model. In 
order to evaluate all contributions to the order [5 N (e))~ a one lists all (equivalence classes of) Core Graphs up to order 
p = 3a + 7. This is a finite problem, hence solvable. Then one computes the amplitude of each Core Graph (which 
can of course turn out to be much smaller than the value predicted by the Core Graph bound). The free energy is 



3a+7 



F(X,\)=J2 C [G ^(X,X)A^ +0([5 N (e)]- a ) . 

p=i [9 P ]e® P 



(32) 



The Core Graphs graphs up to p — 3 are the graphs Gi, <?2j £3,0, £3,6: Qz,c and G3A from figure[2j The Core Graphs 
Q\i G2, Gz,a and G3,b are dual to the three sphere S 3 . The Core Graphs Gz, a and Gz,b are in the same equivalence 
class at order 3. The Core Graphs G3, c and G3,d are dual to pseudo manifolds: G3,c has two non planar bubbles each 
of genus 1, while G3,a has only one non planar bubble of genus 1. The Core Graph bound ensures that 

A^<[5 N (e)] 2 , AW<[6 N (e)]l, < [6 N (e)]i , 

A lQz,c] < p*( e )]l , A&*d < [6 N (e)] . (33) 
Contributions coming from Core Graphs at higher order are at most of order S N (e). Direct computation shows that 

A^ = [S N (e)} 2 , A^ = [S N (e)} , A^ = [5 N (e)}° , 



A [Ss,a] 



S N (e) 



dhduS N (hu- 1 h' 1 u) , AV'd = [S N (e)]° . 



(34) 



Hence the partition function of the colored Boulatov model develops as 

F(X,X) = C^(X,X)[S N (e)} 2 + 0([S N (e)}) , (35) 
and all graphs contributing to the dominant order are dual to manifolds homeomorphic with the three sphere S 3 . 
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